import java.util.*;

public class MySort1 {
    public static void main(String[] args) {
        String[] toSort = {"aaa:10:1:1",
                "ccc:30:3:4",
                "bbb:50:4:5",
                "ddd:20:5:3",
                "eee:40:2:20"};

        System.out.println("Before sort:");
        for (String str : toSort)
            System.out.println(str);
        Arrays.sort(toSort);

        System.out.println("After sort:");
        for (String str : toSort)
            System.out.println(str);
        System.out.println();
        int[] tmp=new int [toSort.length];
        for(int i=0;i<toSort.length;i++) {
            String[] a = toSort[i].split(":");
            tmp[i] = Integer.parseInt(a[3]);
        }
        Arrays.sort(tmp);
        for(int i=0;i<tmp.length;i++)
        {
            for(int j=0;j<toSort.length;j++)
            {
                String[] a = toSort[j].split(":");
                if(tmp[i]==Integer.parseInt(a[3]))
                {
                    System.out.println(toSort[j]);
                }
            }
        }
    }
}

